<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
</head>

<body>
  <script>
    /*
    思路:回溯函数传入n，k和选择的元素位置startIndex，
    在每层递归中，从startIndex开始循环到n - (k - path.length)+ 1的位置，
    将这些数加入path，然后startIndex加1，继续递归函数进入下一个分支，
    完成调用之后回溯状态，当path的长度等于k的时候终止这层分支，加入结果中。
    */
    const combine = (n, k) => {
      const res = [];

      const helper = (startIndex, path) => { //startIndex表示搜索的起点位置 path是每条分支的一个组合）
        if (path.length == k) {
          res.push(path.slice());       //需要拷贝一份 避免受其他分支的影响
          return;
        }
        for (let i = startIndex; i <= n - (k - path.length) + 1; i++) {//剪枝
          path.push(i);                    //加入path
          helper(i + 1, path);             //下一层递归
          path.pop();                      //回溯状态
        }
      };

      helper(1, []); //递归入口
      return res;
    }
    console.log(combine(n = 4, k = 2))

  </script>
</body>

</html>